#include<bits/stdc++.h>
#define ll long long
#define endl '\n'
using namespace std;
inline int read(){
    char c;
    int x=0,f=1;
    c=getchar();
    while(c<'0'||c>'9'){
        if(c=='-'){
            f=-1;
        }
        c=getchar();
    }
    while(c>='0'&&c<='9'){
        x=x*10+c-'0';
        c=getchar();
    }
    return x*f;
}
void write(int x){
    char c[100];
    int l=0;
    if(x<0){
            putchar('-');
            x=-x;
    }
    while(x>0){
        c[l++]=x%10+'0';
        x/=10;
    }
    while(l--){
        putchar(c[l]);
    }
    return ;
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cout<<1<<endl<<0<<endl<<8<<endl;
    return 0;
}
